package com.leetcode;

public class P0013RomanToInteger {

	
	public static void main(String[] args) {
		System.out.println(romanToInt("MCMXCIV"));
	}
	
    public static int romanToInt(String s) {
	    //罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。
    	//               1000  900   500  400  100   90   50   40    10    9    5     4    1
    	String[] maps = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
    	int[] prices = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    	
    	int sum = 0;
    	int i = 0;
    	while(s != null && s.length() > 0) {
    		if(s.startsWith(maps[i])) {
    			s = s.substring(maps[i].length(), s.length());
    			sum += prices[i];
    		} else {
    			i ++;
    		}
    	}
    	
    	return sum;
        
    }
	
}
